Functional Monadic Bounded Algebras
نویسنده
چکیده
The variety MBA of monadic bounded algebras consists of Boolean algebras with a distinguished element E, thought of as an existence predicate, and an operator ∃ reflecting the properties of the existential quantifier in free logic. This variety is generated by a certain class FMBA of algebras isomorphic to ones whose elements are propositional functions. We show that FMBA is characterised by the disjunction of the equations ∃E = 1 and ∃E = 0. We also define a weaker notion of “relatively functional” algebra, and show that every member of MBA is isomorphic to a relatively functional one. In [1], an equationally defined class MBA of monadic bounded algebras was introduced. Each of these algebras comprises a Boolean algebra B with a distinguished element E, thought of as an existence predicate, and an operator ∃ on B reflecting the properties of the existential quantifier in logic without existence assumptions. MBA was shown to be generated by a certain proper subclass FMBA of algebras isomorphic to algebras of Boolean-valued functions. In this paper we characterise FMBA as consisting precisely of those monadic bounded algebras in which ∃E = 0 or ∃E = 1. So FMBA is defined by a disjunction of two equations. We also define a weaker notion of “relativised” functional algebra and show that every monadic bounded algebra is isomorphic to one of these more general functional ones. The paper builds on [1], with which the reader is assumed to be familiar. We review the definition of FMBA. Let B be a Boolean algebra, X a set, and XE ⊆ X. The set B of all functions from X to B is a Boolean algebra with respect to the pointwise operations. A Boolean subalgebra A of B with a distinguished member E of A is called a functional monadic bounded algebra, with domain (X,XE) and distinguished function E, or more briefly a functional MBA, iff (F1) E(x) = 1 for every x ∈ XE ; (F2) for every p ∈ A, both ∨ {p(x) | x ∈ XE} and ∨ {p(x) ∧ E(x) | x ∈ X} exist in B and are equal; and (F3) for every p ∈ A, A contains the constant function ∃p on X, defined by
منابع مشابه
Monadic Bounded Algebras
We introduce the equational notion of a monadic bounded algebra (MBA), intended to capture algebraic properties of bounded quantification. The variety of all MBA’s is shown to be generated by certain algebras of two-valued propositional functions that correspond to models of monadic free logic with an existence predicate. Every MBA is a subdirect product of such functional algebras, a fact that...
متن کاملOn Monadic Quantale Algebras: Basic Properties and Representation Theorems
Motivated by the concept of quantifier (in the sense of P. Halmos) on different algebraic structures (Boolean algebras, Heyting algebras, MV-algebras, orthomodular lattices, bounded distributive lattices) and the resulting notion of monadic algebra, the paper introduces the concept of a monadic quantale algebra, considers its properties and provides several representation theorems for the new s...
متن کاملMonadic NM-algebras
In this paper, we introduce and investigate monadic NM-algebras: a variety of NM-algebras equipped with universal quantifiers. Also, we obtain some conditions under which monadic NM-algebras become monadic Boolean algebras. Besides, we show that the variety of monadic NM-algebras faithfully the axioms on quantifiers in monadic predicate NM logic. Furthermore, we discuss relations between monadi...
متن کاملFunctional monadic Heyting algebras
We show every monadic Heyting algebra is isomorphic to a functional monadic Heyting algebra. This solves a 1957 problem of Monteiro and Varsavsky [9].
متن کاملMonadic dynamic algebras
The main purpose of this work is to introduce the class of the monadic dynamic algebras (dynamic algebras with one quantifier). Similarly to a theorem of Kozen we establish that every separable monadic dynamic algebra is isomorphic to a monadic (possibly non-standard) Kripke structure. We also classify the simple (monadic) dynamic algebras. Moreover, in the dynamic duality theory, we analyze th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Studia Logica
دوره 96 شماره
صفحات -
تاریخ انتشار 2010